백준 20115 에너지 드링크 백준 20115, 에너지 드링크 - Greedy 규칙에 따라 합친 최종 에너지 드링크의 양을 최대로 만들기 => 절반을 버리고 합치므로, 절반을 버리는 드링크는 양이 작아야 함 규칙: 가장 작은 양의 드링크의 절반을 가장 큰 양의 드링크에다 부어서 합치기 => 가장 큰 양의 드링크가 계속 늘어나면서 갱신됨 1) 드링크 양 배열을 작은 순으로 정렬 2) 가장 큰 양(배열의 맨 뒤 원소)을 선택하여, 맨 앞의 작은 양부터 차례로 합쳐나감 in... 그리디greedy알고리즘백준 20115 에너지 드링크코딩 테스트greedy
백준 20115, 에너지 드링크 - Greedy 규칙에 따라 합친 최종 에너지 드링크의 양을 최대로 만들기 => 절반을 버리고 합치므로, 절반을 버리는 드링크는 양이 작아야 함 규칙: 가장 작은 양의 드링크의 절반을 가장 큰 양의 드링크에다 부어서 합치기 => 가장 큰 양의 드링크가 계속 늘어나면서 갱신됨 1) 드링크 양 배열을 작은 순으로 정렬 2) 가장 큰 양(배열의 맨 뒤 원소)을 선택하여, 맨 앞의 작은 양부터 차례로 합쳐나감 in... 그리디greedy알고리즘백준 20115 에너지 드링크코딩 테스트greedy